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WE CLAIM: 



1 . A method of filtering data comprising: 

5 applying a plurality of m filter coefficients which each have a value which is a 

negative power of two or is zero and which sum to one, to a plurality of m input data 
items to produce a filtered output data item, by performing a sequence of averaging 
calculations, said sequence of average calculations comprising: 

averaging input data items to each of which a smallest filter coefficient is to be 
10 applied to produce first averaged data; and 

averaging said first averaged data with other averaged input data or with input 
data items to which larger filter coefficients are to be applied, said plurality of m filter 
coefficients being applied to said plurality of m input data items via a sequence of 
averaging calculations such that a data width of any calculated data does not exceed 
15 that of said input data being averaged. 

2. A method according to claim 1, wherein said sequence of averaging 
calculations comprising averaging two items of input data to which a smallest filter 
coefficient is to be applied to produce first averaged data and averaging said first 

20 averaged data with other first averaged data or with an input data item to which a filter 
coefficient that is twice as large as the smallest filter coefficient is to be applied. 

3. A method according to claim 1, said sequence of averaging calculations further 
comprising successive further averagings, wherein averagings are performed between 

25 sets of input data, the sets of input data comprising averaged input data or individual 
input data items, averages only being performed between sets of input data where the 
sum of the filter coefficients to be applied to each set of input data are equal. 

4. A method of filtering data according to claim 1, comprising repeatedly 
30 performing the method steps such that an array of m x n filter coefficients are applied 

to a plurality of m input data items to produce a plurality of n output data items. 
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5. A method according to claim 4, wherein said step of performing a sequence of . 
averaging calculations includes selecting the input data that is to be averaged in 
dependence upon the frequency that two pieces of input data have common filter 

5 coefficients applied to them, and where possible selecting to average two pieces of 
data that have common filter coefficients applied to them a plurality of times, such that 
the calculated average of the input data can be re-used. 

6. A method according to claim 1, comprising the further step of, prior to 
10 applying said plurality of filter coefficients to said input data, arranging said 

coefficients such that they all have values that are a negative power of two and they 
sum to one. 

7. A method according to claim 6, wherein said step of arranging said filter 
15 coefficients such that each coefficient has a value that is a negative power of two, 

comprises splitting any filter coefficient that does not have this property into a sum of 
components, each component having a value that is a negative power of two. 

8. A method according to claim 1, wherein said filter coefficients relate to a low- 
20 pass filter. 

9. A method according to claim 8, wherein said filter coefficients relate to a 
deblocking filter. 

25 10. A method according to claim 1, wherein said input data relates to an array of 
pixels. 



30 



11. A method according to claim 10, wherein said input data comprises an array of 
ten pixels, said filter coefficients being such that output data comprises an array of 
eight pixels. 
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12. A computer program product for applying a plurality of m filter coefficients to 
a plurality of m input data items comprising: 

filtering logic operable to control a processor to combine filter coefficients 
which each have a value that is a negative power of two and that sum to one, with a 
5 plurality of m input data items to produce a filtered output data item, by controlling 
said processor to perform a sequence of averaging calculations, said sequence of 
averaging calculations comprising: 

averaging input data items to which a smallest filter coefficient is to be applied 
to produce first averaged data; and 
10 averaging said first averaged data with other averaged input data or with input 

data items to which larger filter coefficients are to be applied said plurality of m filter 
coefficients being applied to said plurality of m input data items via a sequence of 
averaging calculations such that a data width of any calculated data does not exceed 
that of said input data items. 

15 

13. A computer program product according to claim 12, wherein said sequence of 
averaging calculations comprises averaging two items of input data to which a smallest 
filter coefficient is to be applied to produce first averaged data and averaging said first 
averaged data with other first averaged data or with an input data item to which a filter 

20 coefficient that is twice as large as said smallest filter coefficient is to be applied. 

14. A computer program product according to claim 12, said sequence of 
averaging calculations further comprising successive further averagings, wherein 
averagings are performed between sets of input data, said sets of input data comprising 

25 averaged input data or individual input data items, averages only being performed 
between sets of input data where the sum of the filter coefficients to be applied to each 
set of input data are equal. 

15. A computer program product of filtering data according to claim 12, wherein 
30 said filtering logic is operable to control said processor to repeatedly perform said 

sequence of averaging calculations such that an array of m x n filter coefficients are 
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applied to a plurality of m input data items to produce a plurality of n output data 
items. 

16 A computer program product according to claim 15, wherein said filtering 
5 logic is further operable to control a processor to select pairs of input data items that 
are to be averaged in dependence upon the frequency that said pairs of input data items 
have common filter coefficients applied to them, such that where possible two input 
data items that have common filter coefficients applied to them a plurality of times are 
selected, such that a calculated average of the input data can be re-used. 

10 

17. A computer program product according to claim 12, further comprising: 
coefficient arranging logic arranged prior to said filtering logic and operable to 

control a processor to arrange said filter coefficients such that each coefficient has a 
value that is a negative power of two and the coefficients sum to one. 

15 

18. A computer program product according to claim 17, wherein said coefficient 
arranging logic is operable to control a processor to split any filter coefficient that does 
not have a value that is a negative power of two into a sum of components, each 
component having a value that is a negative power of two. 

20 

19. A computer program product according to claim 12, wherein said filtering 
logic comprises a low-pass filter. 

20. A computer program product according to claim 19, wherein said low-pass 
25 filter comprises a deblocking filter. 

21. A computer program product according to claim 12, wherein said input data 
relates to an array of pixels. 

30 22. A computer program product according to claim 21, wherein said input data 
comprises an array of ten pixels, said filter coefficients being such that filtered data 
comprises an array of eight pixels. 
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23. A computer program product according to claim 12, wherein said input data 
items each comprise 8 bits. 

5 24. A computer program product according to claim 12, wherein said filtering 
logic comprises a plurality of SEMD instructions. 

25. A computer program product according to claim 24 when dependent on claim 
23, wherein said filtering logic is operable to process four input data items in parallel. 

10 

26. A computer program product according to claim 24, wherein said filtering 
logic is operable to set the carry flag to indicate if said filtered output data is to be 
stored or discarded. 

15 27. A data processing apparatus comprising a processor operable to filter input 
data, said data processing apparatus comprising: 

filtering logic operable to control the processor to apply a plurality of m filter 
coefficients which each have a value that is a negative power of two and which sum to 
one, to a plurality of m input data items to produce a filtered output data item, by 
20 controlling said processor to perform a sequence of averaging calculations, said 
sequence of averaging calculations comprising: 

averaging input data items to which a smallest filter coefficient is to be applied 
to produce first averaged data; and 

averaging said first averaged data with other averaged input data or with input 
25 data items to which larger filter coefficients are to be applied said plurality of m filter 
coefficients being applied to said plurality of m input data items via a sequence of 
averaging calculations, such that a data width of any calculated data does not exceed 
that of said input data. 

30 28. A data processing apparatus according to claim 27, wherein said sequence of 
averaging calculations comprises averaging two items of input data to which a smallest 
filter coefficient is to be applied to produce first averaged data and averaging said first 
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averaged data with other first averaged data or with an input data item to which a filter 
coefficient that is twice as large as said smallest filter coefficient is to be applied. 

29. A data processing apparatus according to claim 27, said sequence of averaging 
5 calculations further comprising successive further averagings, wherein averagings are 

performed between sets of input data, said sets of input data comprising averaged input 
data or individual input data items, averages only being performed between sets of 
input data where the sum of the filter coefficients to be applied to each set of input data 
are equal. 

10 

30. A data processing apparatus according to claim 27, wherein said filtering logic 
is operable to control said processor to repeatedly perform said sequence of averaging 
calculations such that an array of m x n filter coefficients are applied to a plurality of 
m input data items to produce a plurality of n output data items. 

15 

31. A data processing apparatus according to claim 30, wherein said filtering logic 
is further operable to control said processor to select said input data that is to be 
averaged in dependence upon the frequency that two pieces of input data have 
common filter coefficients applied to them, and where possible to select to average 

20 two pieces of data that have common filter coefficients applied to them a plurality of 
times, such that the calculated average of the input data can be re-used. 

32. A data processing apparatus according to claim 27, further comprising 
coefficient arranging logic, said coefficient arranging logic being operable before said 

25 filtering logic to control said processor to arrange said filter coefficients such that each 
coefficient has a value that is a negative power of two and said coefficients sum to one. 

33. A data processing apparatus according to claim 32, wherein said coefficient 
arranging logic is operable to control a processor to split any filter coefficient that does 

30 not have a value that is a negative power of two into a sum of components, each 
component having a value that is a negative power of two. 



18 

34. A data processing apparatus according to claim 27, wherein said filtering logic 
comprises a low-pass filter. 

35. A data processing apparatus according to claim 27, wherein said input data 
5 relates to an array of pixels. 

36. A data processing apparatus according to claim 35, wherein said input data 
comprises an array of ten pixels, said filter coefficients being such that filtered data 
comprises an array of eight pixels. 

10 

37. A data processing apparatus according to claims 27, wherein said input data 
items each comprise 8 bits. 

38. A data processing apparatus according to claim 27, wherein said filtering logic 
1 5 comprises a plurality of SIMD instructions. 

39. A data processing apparatus according to claim 38 when dependent on claim 
37, wherein said processor comprises 32 bit registers which are operable to process 
four input data items in parallel. 

20 

40. A data processing apparatus according to claim 38, said processor further 
comprising at least one carry flag, said filtering logic being operable to set said carry 
flag to indicate if filtered output data is to be stored or discarded. 
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